Erystheus rất lấy làm hài lòng với chính mình khi mơ tưởng rằng nhiệm vụ thứ năm sẽ làm bẽ mặt người em họ anh hùng của mình: dọn chuồng ngựa của Augeas. Augeas có một bầy ngựa đông đến nỗi lượng phân chúng thải ra qua bao năm kết thành một lớp dày đặc bao phủ toàn bộ Peloponnesus.

Hercules đã rửa sạch các chuồng ngựa của vị vua Augeas chỉ trong một ngày. Thay cho việc dùng xẻng và miếng hốt phân như Eurystheus tưởng tượng, Hercules làm thay đổi dòng chảy của hai con sông chảy qua chuồng ngựa, và công việc được hoàn tất mà không làm bẩn tay chàng. Vì Hercules đã yêu cầu Augeas trả công nhưng Erystheus từ chối và Erystheus nói:"Đây là một nhiệm vụ, Hercules à !" Nhưng chàng không đồng ý, Erytheus đành phải nhờ thần Apollo trao cho Hercules một con dao găm được làm bằng dung nham. Và chàng đã đồng ý.